class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> ret = new ArrayList<>();
        if(rowIndex == 0) ret.add(1);
        for(int i=1;i<=rowIndex;i++) {
            List<Integer> res = new ArrayList<>();
            //前
            res.add(1);
            for(int j=1;j<i;j++) {
                //其他情况
                res.add(ret.get(j-1)+ret.get(j));
            }
            //后
            res.add(1);
            ret = res;
        }
        return ret;
    }
}